#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main()
{
  ll t=1;
  cin >> t;
  while(t--)
  {
    ll n;
    cin >> n;
    ll ans=0;
    string s1=" "+'0',s2=" "+'1',s;;
    for(int i=3;i<=10;i++)
    {
      ll ans=0;
      for(ll k=0;k<4;k++)
      {
        if(k==1) s=" 011";
        if(k==0) s=" 101";
        if(k==2) s=" 000";
        if(k==3) s=" 110";
        for(ll j=2;j<=100;j++)
      {
        if(s[i]=='0'&&s[i+1]=='0')
        {
          s+='0';
        }
        if(s[i]=='1'&&s[i+1]=='1')
        {
          s+='0';
        }
        if(s[i]=='0'&&s[i+1]=='1')
        {
          s+='1';
        }
        if(s[i]=='1'&&s[i+1]=='0')
        {
          s+='1';
        }
        for(ll j=1;j<s.size();j++)
        {
          if(s[i]=='1') ans++;
        }
      }
      }
      cout<<"i"<<":"<<ans<<endl;

    }
  }
}